Задача #R078D

Память 64 MB Время 1000 ms Сложность 23 %

O'zgartirishlar

Sizda Q, N butun soni, Nta elementdan iborat \(A\) massiv va \(K\) butun soni bor. Siz berilgan massiv ustida quyidagi amallarni bajarishingiz mumkin.

\(L,R,K\)ko'rinishida so'rov beriladi, siz \(A\) massivning \([L, R]\)oralig'idagi har bir elementini \(K\) soniga o'zgartirib chiqing.

Yakunda hosil bo'lgan massivning yig'indisi juft yoki toq ekanligini aniqlang. Agar yig'indi juft bo'lsa ″YES″ so'zini aks holda ″NO″ so'zini chop eting.

Входные данные:

Kirish faylining birinchi satrida \(N,Q\) sonlari kiritiladi \((1 \le N, Q \le 2*10^5)\)
Ikkinchi satrda N ta butun son massiv elementlari kiritiladi \((1 \le A_i \le 10^9)\)
Keyingi \(Q\) ta qatorda mos ravishda \(L,R,K\) sonlari kiritiladi\((1 \le L,R \le N; 1\le K \le 10^9)\)

Выходные данные:

Har bir so'rov uchun masalaning javobini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.

Примеры

#	input.txt	output.txt
1	5 5 2 2 1 3 2 2 3 3 2 3 4 1 5 5 1 4 9 2 4 3	NO NO NO YES NO
2	4 4 1 6 9 10 1 2 3 1 3 2 2 4 1 1 4 6	NO YES YES YES

Примечание:

So'rovlar mustaqil va kelajakdagi so'rovlarga ta'sir qilmaydi.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время